Nauru Air Corporation, melakukan perniagaan sebagai Nauru Airlines (sebelumnya berniaga sebagai Our Airline dan Air Nauru), merupakan syarikat penerbangan pembawa bendera kepada Republik Nauru. Ia mengendalikan perkhidmatan antarabangsa berjadual ke pulau-pulau Pasifik yang lain dan Australia. Pangkalan utamanya ialah Lapangan Terbang Antarabangsa Nauru.[1] Ibu pejabatnya terletak di harta Lapangan Terbang Antarabangsa Nauru, Daerah Yaren dan pejabat operasinya terletak di Brisbane di negeri Queensland, Australia.[2] Pada Ogos 2014, syarikat penerbangan itu menukar namanya daripada Our Airline kepada Nauru Airlines.[3]